Covering by Dismembered Convex Discs

نویسندگان

  • L. FEJES TOTH
  • H. Hadwiger
  • L. Fejes Toth
چکیده

Let us consider a great number of convex discs not "too different" from one another about which, apart from their total area, no further data are known. What can be said about the area of the largest square (or any other domain of given shape) which can be covered with the aid of these discs if we are allowed to cut each of them into a given number of suitable pieces? Analogously, we can raise the problem of estimating the area of the smallest square into which the pieces of the discs can be placed without overlapping if each disc is allowed to be cut into a given number of convenient pieces. These are; roughly expressed, the problems we intend to deal with in the present note.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Indecomposable coverings with unit discs

We disprove the 1980 conjecture of János Pach about the cover-decomposability of open convex sets by showing that the unit disc is not cover-decomposable. In fact, our proof easily generalizes to any set with a smooth boundary. We also show that (the suitable variant of) the conjecture holds for unbounded sets. Let C be a collection of sets in R2. We say that C is an m-fold covering if every po...

متن کامل

A Characterization of Affine Length and Asymptotic Approximation of Convex Discs

It is shown that every equi-affine invariant and upper semicontinuous valuation on the space of convex discs is a linear combination of the Euler characteristic, area, and affine length. Asymptotic formulae for approximation of convex discs by polygons are derived, extending results of L. Fejes Tóth from smooth convex discs to general convex discs. 1991 AMS subject classification: 52A10, 53A15,...

متن کامل

Convexity and Combinatorics

Geir Agnarsson. George Mason University, Fairfax, VA. On Minkowski sum of simplices and their flags. We consider a Minkowski sum of k standard simplices in Rr and its chains of faces, for given k, r ∈ N. We define its flag polynomial in a direct and canonical way in terms of the k-th master polytope P (k). This polynomial is related to the well-known flag vector, and it has some nice algebraic ...

متن کامل

A Convex Hull Algorithm for Discs, and Applications

Rappaport D., A convex hull algorithm for discs, and applications, Computational Geometry: Theory and Applications 1 (1992) 171-187. We show that the convex hull of a set of discs can be determined in @(n log n) time. The algorithm is straightforward and simple to implement. We then show that the convex hull can be used to efficiently solve various problems for a set of discs. This includes O(n...

متن کامل

بررسی تجربی اثرات پوشش هم جهت دیسک دوار بر گشتاور ناشی از اصطکاک پوسته‌ای

The drag coefficients on discs rotating in a cylindrical tank has studied in relation to the nature of a composite coating attached to the underside of the disc, and direct comparisons were made with refrence discs of identical geometry which were completely rigid. The composite coating was formed by: (1) bondig of velvet fabric to the metal disc with velour face outward, (2) casting a premixed...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010